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(57) Abstract 

A system to measure geometric and electromagnetic characteristics of objects (74). Wave energy (76) of a single fre- 
quency (or very narrow band of frequencies) is directed upon an object (74) which reflects (or otherwise interacts with) the 
wave energy (76). The reflected wave energy (76) is sensed by many spatially spaced sensors (72) to provide electric signals 
(73, 75) whose amplitude and phase components are combined to give a quantity from which geometric and/or electrom- 
agnetic characteristics of the object (74) can be ascertained. 
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SYSTEM TO MEASURE GEOMETRIC 
AND ELECTROMAGNETIC CHARACTERISTICS 
OF OBJECTS 

The present invention relates to systems to 
measure geometric and electromagnetic . characteristics 
of objects. 

Attention is called to United States Letters 
Patent of the inventor Shawn Buckley herein: 
4,095,475; 4,200,921? and 4,287,769. 

There is a continuing need to emulate the 
human senses in connection with, among other things r 
industrial robots. A most difficult problem is that of 
teaching a robot a new job. Systems to make parts in 
the million-lot amounts presents one kind of problem, 
but to fabricate parts in hundred-lot quantities is not 
particularly attractive using presently-available 
techniques. For these types of parts, the costs of 
custom tooling is enormous and cannot be spread out 
over millions of parts. Moreover, even engineering 
costs can become high in cases when parts handling 
systems must be specially* designed or which require 
time-consuming alignment or programming of components. 

The costs of part change-over and small 
volume part production can be reduced if manufacturing 
systems can -be made versatile: changed by programs in 
software rather than mechanical hardware. Industrial 
robots are very versatile because simple changes in 
their computer programs allow the robot to change to a 
different manufactured part in short order. However, 
the need arises for a robot to sense the position or 
shape of. a new part, quickly and with little manual 
intervention and thereafter to sense similar parts to 
determine if their shape or position is correct. The 
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solution to such a need will allow robots and other 
manufacturing equipment to deal with parts made in 
small quantities, .... 

Objectives of the Invention 
5 Accordingly, it is an objective of this 

invention to provide a method of detecting the shape, 
orientation or position of objects using single fre- 
quency continuous wave energy which is emitted by a 
transmitter. The objects interfere with the waves 

10 which are subsequently detected by an array of recei- 
vers giving continuous wave electrical signals as 
outputs. The outputs are amplified r filtered and pro- 
cessed to give digital data representing the amplitude 
and phase of the received signals. This amplitude and 

15 phase information is analyzed to determine the charac- 
teristics of the objects. 

Another objective is to use the character- 
istics of the objects to guide the manipulation of the 
objects; such manipulation may be by industrial automa- 

20 . tion equipment including parts feeders and sorters or 
by robots or other object positioning systems. 

A further objective is to provide a method to 
analyze the amplitude and phase information using cost 
functions to determine the characteristics of the 

25 object. 

A still further objective is to provide a 
method of analyzing the amplitude and phase information 
from the receivers which adjust over many trials to be 
sensitive to particular characteristics of the objects. 
30 These and still further objectives are 

addressed hereinafter. 

The foregoing objectives are achieved, 
generally, in a method of (and apparatus for) measuring 
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geometric (i.e., shape, orientation, position, etc.) 
and electromagnetic characteristics of an object, that 
include. directing wave energy of a single frequency 
upon the object; directing the wave energy which 
5 interacts with the object upon an array of spatially 

separated or spaced wave energy sensors; processing the 
signals from the wave energy sensors into amplitude and 
phase information for each said sensor; and combining 
the amplitude, and phase information of the array of 
10 sensors to provide a quantity that represents the 

geometric and/or electromagnetic characteristics of the 
object. 

The invention is hereinafter described with 
reference to the accompanying drawing in which: 
15 Fig. 1 is a diagrammatic representation of a 

system to transmit and receive acoustic wave energy in 
a system fabricated in accordance with the present 
teachings; 

Fig&~ 2 and 3 are respectively diagrammatic 
20 representations of- inductive and capacitive 
sensor/receiver transducers; 

Fig.. 4 is a diagrammatic representation of a 
system wherein a single transducer is employed both to 
send and to receive wave energy, the term self- 
25 impedance being used herein to denote such a 
transducer; 

Fig. 5 is a diagrammatic representation of a 
system wherein one transducer (or several) sends wave 
energy and other transducers receive wave energy, the 
30 term mutual impedance being used herein to denote such 
arrangement: 

Fig. 6 is a diagrammatic representation of a 
bridge circuit used to transmit and receive wave 
energy; 
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Fig, 7 is a diagrammatic representation of a 
sorting system employing the present concepts; 

Pig. 8 is a diagrammatic represention of a 
scheme to sense size changes of an object; * 
5 pig. 9 is a graph showing phase of- wave 

energy versus bottle diameter in the system of Fig* 8; « 

Figs. 10 and 11 are a phase space cost func- 
tion wherein distance between space vectors represents 
cost function; 

10 Fig. 12 shows a scheme for weighting inputs 

to identify an unknown object; 

Fig. 13 is .a flow chart for the adaptive 
approach to identification of objects exemplified by 
Fig. 12? and 

15 Fig. 14 is a diagrammatic representation of a 

robot that embodies the present inventive concepts. 

Description of the Invention 
The present invention is multi-faceted; it 
applies to a parts inspection system of many like 

20 parts? it. applies to periodic inspection of the same 
object such as a cutting tool or the like to detect 
geometric changes in the object; and it applies to 
industrial robots where simple verification of the 
robot's manipulation of objects is required. The term 

25 geometric characteristic or geometric parameter as used 
herein includes actual contour changes (e.g., a broken 
tool) but it includes as well position changes due, for 
example r to re-orientation of a part or movement 
between a part and a sensor . 

30 The invention is described here in greatest 

detail with reference to acoustic wave energy, but f as 
noted, electromagnetic wave energy can also be used as 
may also combinations of acoustic wave energy and 
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electromagnetic wave energy. The description is first 
of a general nature and then more specific, the latter 
being with reference to -an '.actual system built and used 
to show the efficacy of -the present, concepts. - 

This invention has two aspects, including a 
data acquisition aspect, previously described in prior 
U.S. Patent 4,200,921 of the present inventor Buckley 
and a data processing and reduction aspect which is a 
new mechanism and method of measuring objects under 
test. First, the data acquisition aspect will be 
described, noting that improvements have been made 
which allow both amplitude and phase measurements to be 
made. 



15 selves will illuminate the data acquisition aspect of 
the invention. Sensors are generally either acoustic 
or electromagnetic, although other sensors which alter 
amplitude and phase information of continuous wave 
energy interacting with an object may also be used. 

2.0 One type of sensor is used to produce the wave energy 
(the transmitter) and another type is used to detect 
the wave energy (the receiver). In some cases, as will 
be discussed, a single sensor both produces and detects. 

the wave energy. 

25 Acoustic sensors are composed of transmit- 

ter/receiver transducers such that sound waves are 
transmitted by the transmitter, interact with the 
object and are picked up by the receivers. Pig. 1 
shows an array 70 composed of a transmitter 71 and 

30 receivers 72 used to detect the shape of an object 

74. Electrical signals input to the transmitter 71 via 
contacts 75 are transduced into acoustic wave energy 76 
which interacts with the object 74. Variations of wave 
energy 76 are received by the receivers 72 whose output 



First, a description of the sensors them- 
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' is available on contacts 73* 

Electromagnetic sensors are shown in Fig. 2 
(inductive- sensor s> and Tig. 3 (capacitive sensors). 
While sensors of this sort are quite common in such 
devices as proximity sensors, their use as a method of 
detecting an object's shape as part of a multi-element 
array of sensors using continuous wave energy and 
interpreted in the manner herein described is wholly 
new and innovative. 

A brief discussion of these sensors and how 
they may be used in conjunction with the acoustic 
transducers just described follows. Pig. 2 shows an 
array 80 with inductive sensors 82 which are simply 
coils of wire. Electromagnetic wave energy 86 
15 emanating from the sensors 82 interacts with an object 
84- Electrical output signals from the sensors 82 is 
available on contacts 83. Inductive sensors such as 
the ones described are useful in determining the shape 
of an object 84 as well as certain magnetic properties 
20 of the object such as hardness and alloy. 

Fig. 3 shows capacitive sensors 92 fixed to 
an array 90. The. sensors 92 are simply conducting 
plates which can emanate electromagnetic waves 96 which 
interact with an object 94. The interaction can be 
25 detected via electrical contacts 93 for interpretation 
by a computer (later discussed) . Capacitive sensors 
such as those described can detect other properties of 
an object 94 besides shape: material properties of the 
object 94 such as dielectric constant of certain 
30 plastics and the water content of paper products. In 
addition the presence of people near industrial 
equipment can be detected as can the shape of faces in 
c rtain identification tasks. 

The electrical output signals on contacts 73 
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of the acoustic sensors 72 of Fig. 1 are sinusoidal 
signals whose amplitude and phase vary according to the 
.shape of the object 74. These signals are subject to 
the details of the transduction method employed. In 
5 general, transducers 71 and 72 may operate by several 
well-known principles: electret diaphragm coupled to 
sensitive amplifiers, piezoceramic crystals coupled to 
sound-collecting diaphragms, "condenser" transducer 
which couple coils embedded in a diaphragm to a driver 

10 coil close by. 

For electrical output of electromagnetic 
transducers such as the sensors 8.2 and 92 to produce a 
similar phase and amplitude signal, several principles 
can be employed.. In the following description of these 

15 circuits, the generalized impedance 2 will be used to 
represent either an inductor or a capacitor. Fig. 4 
shows a self -impedance circuit 100 wherein an impedance 
101 is varied by its interaction through 
electromagnetic wave energy 106 with- a part 105. The 

20 wave energy 106 is produced by a continuous wave elec- 
trical voltage or current source 103 driving current 
through a resistor 102 and impedance 101. The voltage 
signal across terminals 104 is characterized by its 
amplitude and phase which is subsequently interpreted 

25 by the computer. 

Typically the resistor 102 would be chosen 
such that the operating frequency of the circuit 100 is 
near the circuit's break frequency to maximize the 
change in amplitude and phase with changes in the shape 

30 of object 105. Other circuits elements can replace the 
resistor 102. For example, if a capacitor C coupled 
with a resistor R is substituted for the resistor 102 
and the impedance 101 is an inductor L tuned to the 
resonance of the LRC circuit, the amplitude and phase 
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characteristics measured at terminals 104. become quite 
sensitive to changes in the shape of object 105. 

The circuit 100 "is termed "self- impedance" 
because the sensors 101 both send and receive electro- 
5 magnetic wave energy; Pig- 5 is a circuit 110 which is 
termed "mutual impedance" because one sensor element 

111 sends electromagnetic wave energy 116 and other 
sensors 112 receive the wave energy ♦ An electrical 
voltage or current source 113 of continuous waves 

10 - causes the impedance or sensor element HI to emanate 
wave energy 116 which interacts with object 115 to 
change the amplitude and phase signals output on 
terminals 114, For example, if the impedance 111 and 

112 are coils, the mutual inductance between the coils 
15 will vary depending on the shape of the object 115; the 

change can be detected through amplitude and phase 
differences measured at the output terminals 114. 

A third technique for detecting shape and 
other changes of an object is shown in bridge circuit 

20 120 in Fig* 6- A continuous wave voltage or current 
source 123 drives the bridge composed of impedances 
121, 122, 127* and 128. The bridge is balanced in the 
usual manner with, impedances 121 and 122 chosen to be 
nearly equal as are impedances 127 and 128. Any change 

25 in the impedance 121 due to interaction with a part 125 
through electromagnetic wave energy 126 , causes a 
change in the amplitude and phase voltage signals on 
contacts 124. 

It will be noted that all sensors, whether 

30 acoustic or electromagnetic, produce changes in the 

amplitude and phase of electrical signals by which they 
are connected. The sensors produce wave energy which 
is either acoustic or electromagnetic or they receive 
wav energy which interacts with an object to convey 
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information about the object. Usually the information 
is shape information (i.e., actual contour) but it can 
also include position and orientation information 
(which are included herein in the term geometric 
5 characteristic or geometric parameter) as well as 

certain other properties of the part. Each array can 
include several types of sensors, all of which are 
interpreted in the same manner by the computer. 
Moreover, the sensors have been shown as simple linear 
arrays. In general, the sensors are deployed in a 
manner which best suits the class of object which they 
are sensing. For example, inductive sensors for 
cylindrical objects have inductors through which the 
objects pass; acoustic sensors deployed in -phased 
15 arrays- become sensitive to specific regions of an 
object. 

Now follows a brief discussion of the tech- 
nique by which the computer interprets the amplitude 
and phase information from the various sensors. More 
detail on the method can be found in the U.S. Patents 
4,095,475 and 4,200,291. The particular application 
shown is one for sorting parts according to their 
orientation or shape which uses acoustic sensors for 
identifying the shape of the object. 

An object such as part 132A or 132B in Fig. 7 
is transported down a transport mechanism such as chute 
131 from its ready position occupied by part 132B. The 
parts 132A and 132B are fed to the top of the chute 131 
(not shown for clarity) . Solenoid gate mechanism 146A 
30 and 146B, on signals from 145 from a computer 144 

ensure that only one part 132A is in the sensing region 
beneath a sensor array 148. In this example, the 
sensing array 148 has a transmitting sensor 133 driven 
by a sinusoidal continuous wave signal from the 
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computer 144* 

The wav: energy from the transmitting sensor 
133 interacts with the part 132A and changes the phase 
and amplitude of the continuous wave signals detected * 
5 by receiving sensors 134. These signals are fed to a 

multiplexor 137 via connections 136; one of the signals 
is chosen by the computer 144 to be analyzed. The 
connection 147 is a. bus by which the computer 144 
signals the multiplexor 137 (MOX) which one of the 

10 signals on connections 136 is chosen* The chosen sinu- 
soidal signal from the sensors 134 is fed via 
connection 138 to an analog amplifier and filter 139 
which amplifies or attenuates the signal (as required) 
and reduces- noise at frequencies other than the sin-u- 

15 soidal operating frequency of the transmitted wave 
energy. 

Next, the signal is converted to a digital 
value in the analog to digital converter (ADC) 140. 
The filtered sinusoidal signal is sampled at various 

20 time intervals as determined by a clock signal fed to 
the ADC 140 by the computer 144 via connection 142. 
The sampled values are- sent to the digital filter 141 
via bus 149 where they are further filtered to remove 
noise at frequencies other than the transmitted wave 

25 energy frequency. Lastly, the filtered data is trans- 
mitted to the computer 144 via bus 143 for analysis. 
Analysis of the filtered data first requires that the 
-data be converted to amplitude and phase information of 
the received wave energy for the chosen sensor 134. A 

30 Fourier transform algorithm, available in the 

literature, readily converts the digital values to * 
amplitude and phase information. 

The computer 144, then, orchestrates data * 
gathering from the sensors 134. First it transmits the 
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operating frequency to the transmitter 133, then 
directs one after another of the received sensor sig- 
nals output from the MUX 137 to the filter 139. The 
computer 144 also determines the timing and the dura- 
tion of the data sampling in the ADC 140 and, further, 
receives and analyzes the amplitude and phase informa- 
tion from the digital filter 141. Each sensor signal 
in turn is so processed; the computer 144 also stores 
the amplitude and phase information from previously 
processed sensor signals until all the sensors 134 in 
the array 148 have been processed. 

Once the object 132A has been identified by 
the analysis techniques to be discussed, it is sorted 
according to its shape or orientation. The sorting 
15 command is sent by the computer 144 via connection 153 
to a diverting gate 151. If actuated, the gate 151 
allows the object 132A to fall into a bin 150; if the 
gate is not actuated, the object 132A falls into a bin 
152 from a chute 154. 

The method by which phase signals are inter- 
preted in prior patents by the inventor Buckley was 
appropriate for shape changes of the object (U.S. 
Patent 4,095,475) and position changes (U.S. Patent 
4,200,921). In order to compare these prior patents 
25 with the present invention, only shape and position 
changes of objects will be discussed henceforth. 
However, it will be noted that other characteristics of 
objects are also appropriate to these new methods of 
interpretation, for example, magnetic characteristics 
of metal objects such as hardness or dielectric 
characteristics of objects such as the measurements of 
human presence. 

In the prior patents, a "matrix" approach was 
used to detect shape and position changes of object. 
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The basis of the matrix approach is linearity* each 
change in an object - be it shape or position - is 
linearly proportional to a change in the amplitude and 
phase information. 
5 As an illustrative example, consider an 

object, say a bottle 160 in Pig* 8 whose diameter D 
changes. The bottle 160 is positioned against a stop 
163 in the sensing region 161 of an inspection cham- 
ber. Amplitude and phase information is recorded for 

10 the bottle as just discussed by a system 164. As a 
simplification, consider simply the phase 162 of a 
particular sensor 165; let this phase be zero when the 
measurements are taken of the bottle 160. Another 
bottle 166 placed against the stop 163 having a 

15 slightly larger diameter D 1 will record a phase 162 
different from the zero phase recorded against the 
"reference" bottle 160. Fig. 9 shows a typical curve 
of bottle diameter change versus phase in milli- 
radians. The linear range of the sensor 165 is gen- 

20 erally quite small - suitable for small changes in the 
bottle's diameter. When changes of interest (in this 
case, bottle diameter) are small, then the matrix 
techniques reported in the previous patents are 
appropriate. 

25 However, when the changes are large, 

linearity does, not hold and the matrix techniques 
cannot be employed. Now described are conditions under 
. which the shape changes which occur fall in the non- 
linear range. Moreover, in the non-linear case objects 

30 need not be compared to a reference object as in the 
linear analysis methods. 

For simplicity, again consider only the phase 
information obtained from the sensors rather than both 
amplitude and phase information. If an object such as 
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the bottle 160, Pig. 8, is placed against the stop 163 
in the sensing region lfrl beneath array 166, each of 
the sensors, such as the. sensor 165 will give a phase- 
value e\ when processed by the system 164 as discussed 
earlier. When each phase value 162 is processed for 
each of N sensors in an array 166, a phase vector 
results: 

8 - [9]_r 82 • • • . . 8j|] 

Each object such as the bottle 160 placed 
against the stop 163 will have a different phase vector 
which identifies it. The method called "vector 
matching" identifies one object from another by deter- 
mining if the phase vector of an object matches the 
phase vector of a previously measured object. Vector 
matching is inherently a three-dimensional technique 
because the wave energy which interacts with the object 
to produce the phase vector is three dimensional. 

The phase vector describes the bottle 160 
much as a key fits a cylinder lock. If all the lock 
pins are moved the proper distance by the key, the key 
opens the lock. Similarly, if all the phases in the 
phase vector are the same as for the bottle 160 , the 
bottle is identified. Just as locks with many lock 
pins are better at discriminating one key from another, 
so are phase vectors with many elements better at 
discriminating one object from another. Of course, the 
sensors such as the sensor 165 in the array 166 must be 
separated spatially enough to detect different phases 
in the first place. 

Given a vector for each of several objects, 
the present invention uses cost functions to determine 
which object is which. Cost functions combine the vec- 
tors in a unique way to give a single scalar number (or 
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cost function) for the multi-element vector. Cost 
functions may be compared for the different objects. 
Generally r' if a . cost function is. numerically close to 
another cost function, the vectors from which they were 
5 derived are similar and thus the objects from which the 
vectors came are similar as well. An unknown object is 
identified by comparing its cost function to the cost 
function of a known object. The unknown object is 
usually most similar to the object whose cost function 
10 is closest numerically. 

It will be useful to consider a simple case 
of identifying an unknown object by comparison to only 
a single known object. The phase vector for the 
unknown object is: 

15 8= [6 lf 6 2 .. . 6 N ] , where 

is the phase for each of the sensors 1,N 
For the known object the phase vector is: 

A cost function may be formed from these 
20 vectors by subtracting the phases one by one to give a 

phase difference vector t 

as = [e-j-e'-L, e 2 -8» 2 ...e N -e , N ] 
The phase difference vector is combined to 
give the cost function J by first taking the absolute 
25 value of each phase difference and then summing: 



N 

J 'iil 



(l) 



How the unknown object, even if it were 
identical to the known object, would have a non-zero 
cost function. Inaccuracies in measurement of the 
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sensor phases, inaccuracies in positioning the object 
are among the err. rs which can make the cost function 
greater than zero. The absolute value function insures 
that no negative error cancels a positive error . In 
5 practice, the objects themselves vary in shape as 

well. Shape errors add to the cost function errors due 
to measurement errors, position and other inaccuracies. 

Interpreting the cost functions becomes one 
of pattern recognition: distinguishing correct objects 

10 which have position and acceptable shape errors from 

incorrect objects which have position and unacceptable 
shape errors. The simplest method of interpretation is 
to set. a threshold on the cost function. Values above 
the threshold cannot be class if ed as a known object. 

IS For example, for determining if an unknown object is 

among a group of known objects, equation (1) becomes: 

where (2) 
N is the number of sensors 

M is the number of known objects to which the 
20 unknown object is compared 

^ is the phase of the i th sensor 
e'ij is the phase of the i th sensor measured 
for the j th object. 

M 

The minimum function (min) identifies the 

25 object as that associated with the smallest cost 

function found among the known objects. In addition: 

J min^ J 0 where (J) 

J 0 is a threshold. 

If the value of J min is below the threshold J 0 then the 

unknown object is identified as the object with the 



M 


N 




J min * min 


ill 


h - 9 ' i j 


j=l 
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minimum cost function if the value J m ± n is above the 
threshold then the unknown object cannot be identi- 
fied. Such a threshold is particularly important in 
sinusoidal wave energy fields as occurs with acoustic 
5 sensors 71 and 72 since cost functions do not 

necessarily increase monotonically as the shape of 
position of an unknown object diverges from a known 
object. 

Other cost functions are appropriate for 
10 other applications* For example , a quadratic cost 

function uses the same input variables as the absolute 
value cost function, but combines them differently. A 
quadratic cost function is: 



J min * min 



air 
j-1 



Oi - »'ij> 2 




(4) 



15 Here the phase differences between the 

unknown phases Q± and the unknown phases Q'ij (for each 
of the i sensors and j known objects) are squared and 
then summed. Quadratic cost functions , by squaring the 
phase deviations, can over-emphasize measurement 

20 • errors; they are appropriate when measurement errors 
are small compared to other errors such as shape and 
position errors. 

The cost functions can be interpreted by 
referring to an N-dimensional "phase space". In phase 

25 space, each sensor adds a dimension: N sensors give an 
N dimensional phase space. Fig. 10 shows a 3-dimen- 
sional phase space 170 having the three coordinate 
dimensions as the three cartesian axes 171, 172, 173. 
A phase^vector 177 represents an object whose phase 

30 . vector 6 L has coordinates 174, 175, 176 of 8 X1 , 6 21 , 
and 9 31 . 
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In phase space the distance between phase 
vectors represents, the quadratic cost function. 
Fig. 11 shows phase space 180 with three phase^vectors 
181, 182, and 183 respectively as vectors 8 lr B 2 , and 
t" un . The vectors 181 and 182 represent known objects A 
and B; the vector 183 represents an unknown object C. 
The distances 184 and 185 between known object vectors 
181 and 182 and the unknown object vector 183 are the 
cost functions J x and J 2 , respectively. In the example 
shown, J L has the shortest length 184, so the unknown 
object is identified as object A since the minimum cost 
function is that associated with vector 181. 

Cost functions such as the ones described in 
equations (2) and (4) treat each sensor's phase contri- 
bution to the cost function equally. A more useful 
cost function is one in which the contribution from 
each sensor is weighted by a weighting factor, W i; j. , 
Weighted cost functions aret 



'mm 



M 

min 









N 








e. - e... 


w ij 









(5) 



20 



for the absolute value cost function, andt 



'Bin 



M 
min 

j-1 




w 



(6) 



25 



for the quadratic cost function. 

The weights are usually chosen by measu- 
ring several of the j known objects to determine the 
sensitivity of each sensor's phase to "normal" varia- 
tions in the objects. Normal variations can be due to 
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an object whose position or shape varies in an accep- 
table manner. For example, a threaded part is accep- 
table regardless of where the threads begin with rela- 
tion to other features of the part. A sensor whose 
phase was sensitive to such a normal variation would be 
weighted less than sensor phases without such a 
sensitivity. 

In practice, a weighting which varies as the 
reciprocal of the standard deviation of phase measure- 
ments of known objects has been found to give accurate 
identification of objects. A useful standard deviation 
weighting for an absolute value cost function is: 

1 

Wj_ - — , where (7) 
oij 

oij is the standard deviation of the i th 
15 sensor measurements for the j^ object. 

Thus if a sensor has a lot of scatter (i.e., high 
standard deviations of measurements) either due to 
measurement variations, shape variations or positional 
variations, its contribution to the cost function will 
be reduced compared to other sensors with less measure- 
ment scatter. Similarly, reciprocal variance weighting 
is useful in applications with high measurement 
variations or in weighting quadratic cost functions. ■ 



20 



1 
oij 



w ij * — 2 (8) 



25 A second technique for d termining if an 

object is the correct one, whether or not linearity 
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exists between dimension change and phase change, is 
called adaptive analysis* Such techniques use a 
- - weighting of the sensor phase changes much as the cost 
function techniques previously discussed. However f the 
5 "weights" are determined by a learning or adaptive 

method rather than simply by measuring statistical 
scatter parameters.. 

To be sure, learning methods are common in 
the design of optimum filters such as discussed in 

10 "Adaptive Filters" by B. Widrow in Objects of Network 

and System Theory (Holt, Rinehart & Winston, 1970). 
The application of these techniques to measuring wave 
characteristics of continuously transmitted energy 
waves for the determination of an object's character- 

15.; istics is unique. Pig. 7 shows an object 132 which is 

measured acoustically by determining amplitude and 
phase wave characteristics (henceforth simply phase 
measurements for clarity) and comparing them to pre- 
viously determined characteristics to give difference 

20 signals (Q^ - 6'^) measured. Fig. 12 shows a method 

by which several objects 132 (Fig. 7) can be distin- 
guished after repeated measurements of several of the 
objects 132 which differ in a non-linear manner with 
respect to the phase signals (e^ measured. In Fig. 

25 12, the signals 183 represent & i multiplied by weights 

190 such as W 13 _ ... W 1N ;- the resulting values are summed 
together in summers 191 to give an output value 192 for 
each of several possible objects 132. Here each output 
value S^ ... S M represents a different object 132 being 

30 learned. Mathematically the output values 192 have a 

similar form to the cost functions just discussed: 

N 

Sj e if where (9) 
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W^j are the weights 190 

are the input signals 193 
Sj are the output values 192. 



The difference is in how the weights are 
5 determined. In an adaptive analysis of the objects, 
the weights are initially set to random values and a 
"learning" or calibration procedure is performed. 
Various objects 132 are positioned under the transducer 
array 148 and phase signals 8 X ... 8 N are found. 
10 As each object 132 is measured, one of the 

output values 192 will have a higher value than the 
others. The first object 132A f for example, might have 
its signals 192 such that, when multiplied by the 
weights w 21 ... w 2N the output value S 2 is the highest 
15 of the outputs 192. The output S 2 then becomes asso- 
ciated with the object 132A. Another object 132B might 
become associated with s 4 and so forth, each distinct 
object 132 being associated with an output 192. 

Next, other objects which are similar to 
20 objects 132A and 132B are placed under the array 148 
and measured. These other objects might be different 
in shape, in position or in orientation from the first 
object measured. Hence their output values 192 might 
or might not assign the proper object. If the correct 
25 assignment is made, the values of the weights 190 
associated with the correct output signal 192 are 
increased in value while- the weights 190 associated 
with other output signals 192 are reduced in value. 
Hence, for an object 132 compared to its initial output 
30 signal r the tendency is to reinforce further correct 
assignments: with larger weights 190 the particular 
output value 192 would have an even larger value after 
a proper assignment. 
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.On the other hand, if the assignment was 
incorrect a: different strategy applies. In this case 
the weights 190 associated with the incorrect output 
value 192 are reduced while the weights 190 associated 
5 with the other output values 192 are increased. 

Reduced weights 190 of the offending output 192 tend to 
prevent it from having a large output value in the 
future-. Thus, correct outputs are "rewarded" but 
incorrect ones are "punished". 

10 Fig* 13 gives a flow diagram for the adaptive 

method just discussed. It will be noted that the 
method presented is a general one and' can have differ- 
ent, but related, calculations involved. For example, 
the inputs 193 can be binary signals; the outputs 192 

15 may have weights 190 so structured that they are in 
binary form or the weights 190 may even include 
positive and negative values rather than the positive 
ones just described. The important point is that as 
correct assignments are found, the weights are altered 

20 in a way to enhance future correct assignments while 
incorrect assignments tend to reduce future incorrect 
assignments. 

Once the weights are determined for a 
particular set of objects 132A ... 132N, then other 

25 similar objects can be identified using the weights. 

The method tends to adjust to the proper set of weigh-ts 
required, in combination, to specify between the 
various objects. During this "recognize" procedure, 
unknown objects placed under the transducer, array 148 

30 will give a maximum output value 192 to the signal 

... S M which most closely fits. the learned objects 132A 
... 132M despite the variations in shape, position or 
orientation that the unknown object has. As in the 
cost function method the closeness of the output value 
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192 to the output value of a perfect object is an 
indication of closeness of fit. By measuring this 
difference in output value of the maximum signal SI ... 
SM, objects which vary radically from any of the 
trained or known objects 132A ... 132M may be rejected. 

In general, either the cost function approach 
or the adaptive approach can be expressed as: 



N 

i^l «ij f(A t _B t )|, where (10) 



Xj is the desired output for a particular 



10 object j 

g is a functional relationship 

W^j is a weighting function chosen for each 

sensor i and each object j 
f is another functional relationship 
15 &i is the amplitude, of each sensor i 

is the phase* of each sensor i. 
The desired output Xj for each object is used to 
manipulate the object. In Fig. 7, the .manipulation is 
by sorter gate 151 directed by the computer 144 acting 
20 on the amplitude and phase information from sensors 
134. In a punch press safety system, the computer 
would identify humans (or -other errant conditions) near 
the punch dies and stop the press. 

In other systems, the desired outputs Xj are 
25 suitable for guidance and control. Fig. 14 shows a 

robot 201 as part of a system 200 used to manipulate an 
object 202. Movable joints 207 of the robot 201 
position a gripper 206 and a sensor array 203 relative 
to the object 202. Wave energy 208 emitted from trans- 
30 mitter 204 and detected by receivers 205 is converted 
to amplitude and phase information for each sensor 205 
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and subsequently analyzed by a computer .209 by the 
methods just described . 

As the gripper 206 approaches the object 202, 
desired outputs Xj verify that the objects position 
5 relative to the gripper is correct for each position j 

of the gripper 1 s path 210. Thus, if the object 202 has 
moved, and is the wrong object or is otherwise errant 
compared to a previous calibration, the values of Xj 
will exceed their threshold (such as J 0 in equation 3) 

10 and the robot 201 can be stopped before damage occurs. 

More than simply detecting faults of the 
object 202, the outputs Xj may also guide the gripper 
206 to proper manipulation of the object 202. For 
example, if the object 202 has a different position, as 

15 the gripper approaches the values of Xj will be higher 
than when the object is in its initially calibrated 
position. The values Xj represent the deviation of the 
object from its correct position. By varying the 
gripper 1 s trajectory 210 from the nominal other values 

20 of Xj will be determined by the computer 209. By 

seeking those trajectory variations which minimize Xj, 
the gripper 206 will move along the best estimate of 
the trajectory 210 despite errors in gripper or object 
position or orientation. Minimizing Xj is performed by 

25 computer 209 using hill-climbing "algorithms" which 

measure the values of Xj along the trajectory 210 and 
for small deviations away from that trajectory. It 
will be noted that hill-climbing algorithms are 
appropriate for minimizing Xj by minimizing (i.e., 

30 hill-climbing) the reciprocal of X j . 

Further modifications of the invention herein 
disclosed will occur to* persons skilled in the art and 
all such modifications are deemed to be within the 
scope of the invention as defined by the appended 

35 claims. 
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Claims 

1. a method of measuring- geometric- and 
electromagnetic characteristics of an object , that 
comprises: 

directing wave energy of a single frequency 
upon the object which interacts with same? 

detecting the wave energy which interacts 
with said object with an array of spaced apart wave 
energy sensors to provide signals; 

processing the signals from the sensors into 
amplitude and phase information for each of said 
sensors; 

combining said amplitude and phase informa- 
tion of the- array of sensors to provide a quantity 
which represents said geometric and electromagnetic 
characteristics of said object; and 

acting upon said object on the basis of said 

quant ity- 

2«. A method as claimed in claim 1 wherein 
said acting comprises manipulating said object. 

3. A method as claimed in claim 1 wherein 
said acting comprises guiding and manipulating said 
object along a predetermined trajectory » 

4. A method as in claim 1 wherein said 
combining of amplitude and phase information includes a 
weighting factor for each sensor signal. 



5* A method as in claim 4 wherein said 
weighting factor is determined statistically from many 
previous measurements on objects similar to said 
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objects giving weight to each sensor's amplitude and 
phase information .\n accordance with the repeatibility 
of said measurements . 

6. A method as in claim 4 wherein said 

5 weighting- factor for each sensor signal is adjusted 

over previous measurements to become sensitive to 
particular characteristics of the object* 

7. A method as in claim 6 wherein adjustment 
of said weighting factor is based on the correctness of 

10 said quantity for said previous measurements. 

8. A method as in claim 1 wherein said 
quantity is compared with previously determined quan- 
tities obtained in like manner from similar objects and 
the object is acted upon on the basis of the 

15 comparison. 

9. A method as in claim 8 wherein said 
quanitity is used as a basis to manipulate said 
objects* 

10. A method as in claim 8 wherein said 
20 quantity is used to guide the manipulation of said 

object along a predetermined trajectory. 

11. A method as in claim 8 wherein said 
object includes said array of sensors. 

12. A method as in claim 8 wherein said 

25 combining of amplitude and phase information includes a 
weighting factor for each sensor signal. 
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13, A method* as in claim 12 wherein said 
weighting factor is determined statistically from said 
-similar objects in accordance with the repeatibility of 
said previously determined quantities. 

5 14. A method as in claim 12 wherein said 

weighting factor for each sensor signal is adjusted 
over previous measurements to become sensitive to 
particular characteristics of said object. 

15 . A method as in claim 14 wherein adjus- 
L0 ting of said weighting factor is based on the correc- 
tness of said quantity for said previous measurements. 

16. A method as in claim 1 wherein said 
object includes said array of sensors. 

17. A system to measure geometric and 
IS electromagnetic characteristics of an object, that 

comprises: 

means for directing wave energy of a single 
frequency upon the object which interacts with same; 

means for detecting the wave energy which 
20 emanates from said object by virtue of the wave energy 

directed thereupon by an array of spaced apart wave 
energy sensors to provide signals; 

means for processing the signals from the 
waV e energy sensor into amplitude and phase information 
25 for each of said sensor; 

means for combining said amplitude and phase 
information of the array of sensors to provide a quan- 
tity which represents said geometric and electro- 
magnetic characteristics of said object; and 
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means for accepting or rejecting said object 
based on said quantity. 

18. A system as claimed in claim 17 wherein 
said means for accepting- or rejecting is used to mani- 

5 pulate said object. 

19. A system as claimed in claim 17 herein 
said means for accepting or rejecting is used to guide 
the manipulation of said object along a predetermined 
trajectory* 

10 20. A system as in claim 17 wherein said 

means for combining of amplitude and phase information 
includes a weighting factor for each sensor signal. 

21. A system as in claim 20 wherein said 
weighting factor is determined statistically from many 
15 previous measurements on objects similar to said 

objects, giving weight to each sensor's amplitude and 
phase information in accordance with the repeatibility 
of said measurements. 

22* A system as in claim 21 wherein said 
20 weighting factor for each sensor signal is adjusted 
over previous measurements to become sensitive to 
particular characteristics of the object. 

23 - A system as in claim 22 wherein said 
adjustment of said weighting factor is based on the 
25 correctness of said quantity for said previous measure- 
ments • 
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24. A system as in claim 17 wherein said 
quantity is compared with previously determined quanti- 
ties . obtained in like manner from similar objects Stnd 
said accepting or rejecting is based upon said 

5 comparison. 

25. A system as in claim 24 wherein the 
accepting or rejecting decision is used to manipulate 
said objects. 

26. A system as in claim 24 wherein the 
10 accepting or rejecting decision is used to guide the 

manipulation of said object along a predetermined 
trajectory. 

27. A system as in claim 24 wherein said 
object includes said array of sensors. 

15 28. A system as in claim 24 wherein said 

combining of amplitude and phase information includes a 
weighting factor for each sensor signal. 

29. A system as in claim 28 wherein said 
weighting factor is determined statistically from said 

20 similar objects in accordance with the repeatability of 

said previously determined quantities. 

30. A system as in claim 28 wherein said 
weighting factor for each sensor signal is adjusted 
over previous measurements to become sensitive to 

25 particular characteristics of said objects. 

31. A system as in claim 30 wherein said 
adjusting of said weighting factor is based on the* 



WO 85/00123 



PCT/US84/01002 



-29- 

correctness of said quantity for said previous 
measurements, 

32. A system as in claim 17 wherein said 
object includes said array of sensors. 

5 33. A system to measure at least one of the 

geometric characteristics and electromagnetic charac- 
teristics of an object r that comprises: 

means for directing wave energy at a narrow 
band of frequencies upon the object which interacts 
10 with the wave energy; 

means for detecting wave energy from the 
object at many jdiscrete, spatially separated locations 
to provide electric signals; 

means for processing the electric signals to 
15 derive amplitude and phase information therefrom; and 

means for combining said amplitude and phase 
information to provide a composite signal whose magni- 
tude represents said at least one of the geometric 
characteristics and electromagnetic characteristics of 
20 the object. 

34. A method of measuring at least one 
characteristic quantity representative of geometric 
form and electromagnetic properties of an object/ that 
comprises: 

25 generating a continuous electromagnetic field 

in the vicinity of an object whose characteristic is to 
be measured , said electromagnetic field having a narrow 
frequency range; 

detecting at a plurality of spaced apart 

30 locations within said electromagnetic field electrical 
signals in said narrow frequency range resulting from 
interaction of said field with said object; 
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processing said electrical signals detected 
at each of said locations to derive amplitude and phase 
information for each of said locations; 

combining said amplitude and phase infor- 
mation from said plurality of locations to provide a 
characteristic quantity which represents said geometric 
form and electromagnetic properties of said object; and 

acting upon said object on the basis of said 

quantity. 

35. The method of claim 34 wherein an 
acoustic field having a narrow frequency band is 
generated as a continuous wave and applied to said 
object , the resultant acoustic waves in the same 
frequency band which interact with said object are 
detected at a plurality of* spaced apart locations, and 
amplitude and phase information from each of said 
plurality of locations is combined to generate a 
quantity representative of a geometric property and 
said object is acted upon in response to both said 
electromagnetic and acoustic field interactions 
therewith ♦ 

36. The method of claim 35 wherein said 
acoustic and electromagnetic fields simultaneously 
interact with said object. 

37^ The method of claim 35 wherein said 
acoustic and electromagnetic fields are selectively 
applied to said object. 

38. A method of measuring a quantity 
representative of the geometric form and electro- 
magnetic properties of 'an object which comprises: 



WO 85/00123 



PCT/US84/01002 



-31- 

generating substantially a continuous wave 
single frequency electromagnetic field; 

positioning an object whose representative 
quantity is to be measured within said electromagnetic 
5 field; 

positioning a plurality of electromagnetic 
energy detectors within said field, said detectors 
being spaced apart from each other and from said 
object; 

Q generating an electrical signal at said 

signal frequency in response to reflected , refracted 
and direct electromagnetic energy detected at each 
position within said field; 

processing said detected electrical signals 
5 at each position to derive amplitude- and phase informa- 
tion for each of said locations; 

combining said amplitude and phase infor- 
mation from said plurality of positions to provide a 
characteristic quantity which represents said geometric 
>0 form and electromagnetic properties of said object; and 

acting upon said object on the basis of said 

quantity. 
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